package mo.offer_version2;

public class L10_1 {

    public int fib(int n) {
        if (n == 0) {
            return 0;
        }
        long f0 = 0;
        long f1 = 1;
        for (int i = 2; i <= n; i++) {
            long tmp = f0 + f1;
            tmp = tmp % 1000000007;
            f0 = f1;
            f1 = tmp;
        }
        return (int) f1;
    }

    public static void main(String[] args) {
        L10_1 test = new L10_1();
        System.out.println(test.fib(95));
    }

}
